On the subword complexity of the fixed point of $a \rightarrow aab$, $b \rightarrow b$, and generalizations

نویسندگان

  • Jean-Paul Allouche
  • Jeffrey Shallit
چکیده

We find an explicit closed form for the subword complexity of the infinite fixed point of the morphism sending a → aab and b → b. This morphism is then generalized in three different ways, and we find similar explicit expressions for the subword complexity of the generalizations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized sigma-derivation on Banach algebras

Let $mathcal{A}$ be a Banach algebra and $mathcal{M}$ be a Banach $mathcal{A}$-bimodule. We say that a linear mapping $delta:mathcal{A} rightarrow mathcal{M}$ is a generalized $sigma$-derivation whenever there exists a $sigma$-derivation $d:mathcal{A} rightarrow mathcal{M}$ such that $delta(ab) = delta(a)sigma(b) + sigma(a)d(b)$, for all $a,b in mathcal{A}$. Giving some facts concerning general...

متن کامل

The upper domatic number of powers of graphs

Let $A$ and $B$ be two disjoint subsets of the vertex set $V$ of a graph $G$. The set $A$ is said to dominate $B$, denoted by $A rightarrow B$, if for every vertex $u in B$ there exists a vertex $v in A$ such that $uv in E(G)$. For any graph $G$, a partition $pi = {V_1,$ $V_2,$ $ldots,$ $V_p}$ of the vertex set $V$ is an textit{upper domatic partition} if $V_i rightarrow V_j$ or $V_j rightarrow...

متن کامل

Almost n-Multiplicative Maps‎ between‎ ‎Frechet Algebras

For the Fr'{e}chet algebras $(A, (p_k))$ and $(B, (q_k))$ and $n in mathbb{N}$, $ngeq 2$, a linear map $T:A rightarrow B$ is called textit{almost $n$-multiplicative}, with respect to $(p_k)$ and $(q_k)$, if there exists $varepsilongeq 0$ such that$$q_k(Ta_1a_2cdots a_n-Ta_1Ta_2cdots Ta_n)leq varepsilon p_k(a_1) p_k(a_2)cdots p_k(a_n),$$for each $kin mathbb{N}$ and $a_1, a_2, ldots, a_nin A$. Th...

متن کامل

$k$-power centralizing and $k$-power skew-centralizing maps on‎ ‎triangular rings

‎Let $mathcal A$ and $mathcal B$ be unital rings‎, ‎and $mathcal M$‎ ‎be an $(mathcal A‎, ‎mathcal B)$-bimodule‎, ‎which is faithful as a‎ ‎left $mathcal A$-module and also as a right $mathcal B$-module‎. ‎Let ${mathcal U}=mbox{rm Tri}(mathcal A‎, ‎mathcal M‎, ‎mathcal‎ ‎B)$ be the triangular ring and ${mathcal Z}({mathcal U})$ its‎ ‎center‎. ‎Assume that $f:{mathcal U}rightarrow{mathcal U}$ is...

متن کامل

On the Superstability and Stability of the Pexiderized Exponential Equation

The main purpose of this paper is to establish some new results onthe superstability and stability via a fixed point approach forthe Pexiderized exponential equation, i.e.,$$|f(x+y)-g(x)h(y)|leq psi(x,y),$$where $f$, $g$ and $h$ are three functions from an arbitrarycommutative semigroup $S$ to an arbitrary unitary complex Banachalgebra and also $psi: S^{2}rightarrow [0,infty)$ is afunction. Fur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1605.02361  شماره 

صفحات  -

تاریخ انتشار 2016